/**
 * 给定一个字符串S，每次操作有两种可能：
 * 1 删除首字母
 * 2 删除第二个字母
 * 问由此得到的不同字符串一共有多少个
 * 假设字符串长度为5，由此得到的不同字符串按长度降序分别是：
 * 5： 12345
 * 4： 1345 2345
 * 3： 145 245 345
 * 2： 15 25 35 45
 * 1： 1 2 3 4 5
 * 对每种长度的串，只需比较首字母即可
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

using llt = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;

int N;
string S;

llt proc(){
    llt ans = 1;
    set<char> ss;
    ss.insert(S[0]);
    for(int i=1,k=2;i<N;++i,++k){
        ss.insert(S[i]);
        ans += ss.size();
    }
    return ans;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    int nofkase = 1;
    cin >> nofkase;
    while(nofkase--){
        cin >> N >> S;
        cout << proc() << "\n";
    }
    return 0;
}